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Abstract 

All the results in this paper are conditional on the Riemann Hypothesis 
for the i-functions of elliptic curves. Under this assumption, we show 
that the average analytic rank of all elliptic curves over Q is at most 2, 
thereby improving a result of Brumer 0. We also show that the average 
within any family of quadratic twists is at most 3/2, improving a result of 
Goldfeld 0- A third result concerns the density of curves with analytic 
rank at least R, and shows that the proportion of such curves decreases 
faster than exponentially as R grows. The proofs depend on an analogue 
of Weil's "explicit formula" . 



1 Introduction 

The purpose of this paper is to establish upper bounds for the average of the an- 
alytic rank of elliptic curves defined over Q. The article by Rubin and Silverberg 
[H] gives an excellent survey of this topic. Our first result concerns the average 
over all such curves, and sharpens an estimate of Brumer [2] . We introduce at 
the outset the minor technical trick of counting the curves 

E = E TtS : y 2 = x 3 + rx + s 

with a weight 

w T {E) = Wl (T- 1/3 r)w 2 (T- 1/2 s), 

where w\ , wi are infinitely differentiable non-negative functions of compact sup- 
port, vanishing at the origin. We define Ae = — 16(4r 3 + 27s 2 ) and we write 

C = {E r , s : P A \r ^ p 6 \ s, A E + 0} 

and 

EEC 

Our principal result is then the following. 

Theorem 1 Assume that the L-functions of all the curves E rtS satisfy the Rie- 
mann Hypothesis. Then 

^-Y, w t(E)t{E)<2 + o{1), 

EEC 

as T — > oo, where r(E) is the analytic rank of E. 
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Thus the average analytic rank, taken over all elliptic curves defined over Q, is 
at most 2. This improves on the corresponding result of Brumer [2], in which it 
was shown that the average is at most 2.3. 

We shall also investigate the proportion of elliptic curves E which have large 
rank. We define two sets, 

V(T) = {E r , s : \r\ < T 1 / 3 , \s\ < T 1 ' 2 ,^ £ 0}, 

and 

C{T) = {E r ^ s eV(T) :p 4 \r^p 6 \s}. 
We then have the following result. 

Theorem 2 Assume that the L-functions of all the curves £y )S satisfy the Rie- 
mann Hypothesis. Then for any positive integer R we have 

#{E e C(T) : r{E) > R} r „ B/ ^_ H/ia 
where the implied constant is absolute. 

Thus the proportion of curves with rank R decreases faster than exponentially. 
We remark that it may be possible to improve the values of the constants 3/2 
and 12 which occur in the theorem. We have merely given the simplest values 
that the method allows. 
Since 

#C(T) < T 5 / 6 , 

it follows that 

r{E) < ii J^ZL 

1 '- loglogT 

for E £ C(T) and sufficiently large T. Such results are already known (see Mestre 
[7] and Brumer [2]). However the fact that our theorem actually contains this 
estimate demonstrates that we have achieved the best rate of decay with respect 
to R that one can currently hope for. 

We shall also consider the set of quadratic twists 

E D : Dy 2 = x 3 + rx + s 

of a fixed elliptic curve E of conductor N, say. This family has previously been 
investigated by Goldfeld 3 . It is of some interest to separate the odd rank 
twists from those of even rank. We therefore define Ld{s) to be the L-function 
of .Ed, and wo = ±1 to be the sign of the functional equation for Lr>{s). Thus 
if w is the corresponding sign for the original curve E we have 

w d =w-^ X d(N), (1.1) 

for (D,N) = 1, where \d is the real primitive character associated to the 
quadratic field Q(V r D). We then set 

T = {D:(D,N) = 1}, 

and 

T ± = {D G T : wjj = ±1}, 
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where D is restricted to run over fundamental discriminants in each case. It 
follows that r{Eo) is even for D € T + , and odd for D E T~. 

For technical reasons we find it convenient to count the twists Ed with a 
smooth weight. We therefore choose a three times differentiable non- negative 
function w(x), supported on a compact subset of either (—00, 0) or (0, 00), and 
we define 

W ± (T) = £ w{D/T). 

DeT± 

Our result is then the following. 

Theorem 3 Let E be a fixed elliptic curve defined over Q. Suppose that the 
functions Lzj(s) all satisfy the Riemann Hypothesis. Then 

yfkm E ™(D/T)r(E D )< |+o(l), 

as T — > 00. 

Of course it is natural to apply this result with a weight w which approximates 
to the characteristic function of an interval. Thus within a family of quadratic 
twists the average analytic rank would be at most |, whether one restricts to 
curves of odd rank or to curves of even rank. This may be compared with a result 
of Goldfeld 3, Proposition 2], who considers the set T only, and in which the 
constant | is replaced by ^f. The reader should note that our theorem requires 
Ld(s) to satisfy the Riemann Hypothesis for every integer D, even though the 
sets T ± contain only integers D which are coprime to N. 

Naturally we expect that the above results should remain true if we replace 
the analytic rank r{E) by the arithmetic rank, which we denote by R(E). Re- 
sults of Kolyvagin , [Hj and Gross and Zagier 0] show that 

f 0, if r(E)=0, 
R(E) -( x> if r{E) = L (1.2) 

Theorem 3 then has the following corollary. 

Theorem 4 Let E be an elliptic curve defined over Q. Suppose that the func- 
tions Lr> all satisfy the Riemann Hypothesis. Then 

1 E ^ E ^ D / T ) 



W+(T) ^ v / / _ w +t T ) 

> \+o{l) 



(11 h 



d 



1 E ^ E w(d/t) 



W-(T) ^ y , , - W -( T ) 

v y DeT-,R(E D ) = l y ' D£T-,r(E D )=l 

> |+o(l) 



as T — > 00. 
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Thus at least 1/4 of all curves in T + would have arithmetic rank 0, and at 
least 3/4 of all curves in T~ would have rank 1. 
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Institute for Advanced Study, Princeton. It was prepared for publication more 
recently while the author was a guest of the American Institute of Mathematics. 
It is a pleasure to thank both these bodies for their hospitality and financial 
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2 Preliminaries 

Our starting point is the 'explicit formula' in the form given by Brumer |5J §2]. 
We apply this to an arbitrary elliptic curve E, which is of course now known to 
be modular, following the work of Wiles ^0], Taylor and Wiles [H] and Breuil 
et. al. p. We write Ne for the conductor of E, and 

oo 

L E {s) = Y. a ^ E ) n ~ S 

71=1 

for the i-function of E. We note that if p \ Ne then 

a p (E) = a p + a p 

where 

\oc P \ = VP- 

For the remaining primes p\Ne the coefficients a p (E) are always 0,1 or — 1. 
Finally we define 



c p k (E) 



-a p (E) k /kp k , p\N E , 
-(a k + a k )/kp k , p\N E . 



We take the weight function F(t) in Lemma 2.1] to be 
F(t) = h x (t) = h(t/ logX) 

where X > 2 and 

h(t) = 

We define the Fourier transform of a function f{x) by 



1-1*1. 1*1 <1, 
0, \t\ > 1. 



OO 

2-Ktxt . 



f(t) = / e-^ xt f(x)dx. 



— oo 



Although this convention differs from Brumer's, the two alternative definitions 
of /(0) agree. Since h(0) = h(0) = 1 and h(t) > for all real t, we deduce from 
the estimates of Brumer §2] that 

r(E) < + ^(UiiE, X) + U 2 (E, X)) + 0(-±-), (2.1) 

log X log X log X 

where 

U k (E,X)= c pk (E)(\ogp k )h x (\og P k ). 

p k <X, P >5 
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In particular we have 

Ui(E,X) = - —hx(logp)a p (E). 

5<p<X & 

We begin by considering U2(E,X). For Theorem 1 we can use Brumer's 
work p. 457], which shows that 

Y,w T (E)U 2 (E,X) = S(T){^\ogX + 0(T-^ 2 X^ 2 \ogX) 

+ O(T -3/4 x 9/10 (logX) 9/5 )} 

= 5(T){ilogX + 0(l)}, (2.2) 

providing that X < T 5 / e - g with a fixed 6 > 0. 

Similarly for Theorem 3 we may use the work of Goldfeld 3, p. 116] which 
produces 

U 2 {E D ,X) = Ml gX + O(loglog^) = jlogX + OtloglogD), (2.3) 

with an implied constant depending on E. Finally, for Theorem 2 we note that 

\c pk {E)\<2k- 1 p- k ' 2 , 

from the definition, whence 

\U 2 (E,X)\<2 Y <\ogX + 0(1). (2.4) 

5<p<*/X 

It remains therefore to consider the behaviour of Ui(E,X), for which we 
shall require slightly different techniques in each case. 

Before leaving this section we need to record one further result given by 
Brumer [21 (2.13)]. In view of Brumer's 'Note added in proof [21 p. 472], we 
may state the result as follows. 

Lemma 1 Let k be an even C 1 continuous function with support in [—1,1], and 
suppose that k(t) = Og((l + ~ A ) for some 6 > 0. Then if E is an elliptic 
curve of conductor Ne we have 

E v fc( iS )flp(£) <<5 ( lo g^)( lo g*Hii fc iioo + ii(i + iti) 1+ ^iu}. 

p<X p 8 

Although Brumer proves this only when X > lOlogiVg it is automatically true 
for smaller X, by virtue of the bound |a p (-E)| < 2^/p. 

3 Theorem 1 — Initial Transformations 

Let T> be the set of all curves E ryS , including those for which A = 0. For any 
curve E TiS S T> we define 

a p {E riS ) = -Tp 1 E (-)ep(tx 3 +txr + ts), (3.1) 

t,x (mod p) ^ 
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where t p is the usual Gauss sum. Here we adopt the standard convention that 
e p (x) = e~xjp(2irix / p) . Then, according to Brumer 2 (3.1)], we have 

ap(E) = a p (E) (p>5) (3.2) 

for every E G C(T). As Brumer remarks, this formula is valid even when E is 
an elliptic curve with singular reduction modulo p. We also observe that for 
every E TtS € T> we have 

E. x 3 + xr + s , 
( " )' 

x (mod p) 

whence 

K\ < (3-3) 
The key estimate required for Theorem 1 is then as follows. 

Lemma 2 For any e > we have 
53 \J2 w T(E)a p (E)\ 

P<p<2P E<EV 

<C p£ ^pl/2p5/6 _|_ p3/2rpl/2 _|_ p2pl/6 _|_ p7/2p—l^ 

Here, and throughout the paper, we allow the constant implied by the <C 
symbol to depend on e. 

For convenience of notation we shall write 

53 \"£w T (E)a p (E)\ = Z. 

P<p<2P Eev 

We begin the proof of Lemma 2 by observing that the value t = in H3.1|) may 
be omitted, since (-) = 0. We can then substitute y — tx for x, giving 



a p (E r>s ) = -r" 1 J] ^ (-)e p (rV + yr + fs). 

f^O (mod p) 3/ (mod p) 

(Here we interpret t~ 2 y 3 modulo p.) Hence 



| ^ w T (E)a p (E)\ <p-V2| ^(i^-V)^!, 

EeV t,y P 

where 

oo 

5i= 53 ^(T-^e^yr) 

r=— co 

and 

oo 

S 2 = MT~ 1,2 s)e p {ts). 

S — — OQ 

According to the Poisson summation formula the sum Si, for example, is 

p 
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J2 ^(T^v +~))«i> 



Moreover, since W\ has derivatives of all orders, it follows that 

—w 1 (x)^ A (l + \x\y A (3.4) 

for any real x, any fixed integer n > 0, and any fixed A > 0. To bound the sum 
over m it is convenient to fix the range for y so that \y\ < p/2. We then conclude 
that 

oo 

h 

v' 

and 

for \y\ < p/2. The sum S2 may be handled similarly, and we conclude that 

„TV3 tT 1 / 2 

SiS 2 = T^M- )M~ ) + 0(T 5 / 6 ~ A / 3 ). 

P P 

Moreover any terms for which P/2 < \y\ < p/2 or P/2 < \t\ < p/2 are 
( T 5/6-A/3^ We therefore arrive at the estimate 

tT 1 / 2 t 

E<<P -i/2 T V6y 1 y ^(Ef — )(-)E 1 (t,p)| + F 5 / 2 T 5 / 6 -^ 3 , 
' p p 

P \t\<P/2 

where 



Ei(t,p)= ^ u>i(- )e P (i- 2 y 3 ). 

| v |<J>/2 P 

If we take A = 6 the final term is 

p5/2rp— 7/6 ^ p7/2rp—l 

which is satisfactory for Lemma 2. 

It may be worth observing at this point that the bound 1)3. 4)1 , together with 
its analogue for W2, yields 

,.7-4/3 /t 1 / 2 

V ^(^^(H—)] « (1 + r-i/3 P)(1 + r -i/2p). 

whence one trivially has 

S < P 1 / 2 ^ 1 / 3 + P)(T 1/2 + P) + p 7 / 2 T" 1 . 

This is essentially the estimate of Brumer , and suffices to prove Theorem 1 
with the upper bound 2.3 + o(l). 

In order to improve on the above trivial argument we shall take advantage of 
the averaging over p to show that the oscillating term e p (t~ 2 y 3 ) provides some 
cancellation. In order to do this we first replace p by a new variable k which runs 
over all integers, both prime and composite, weighted by a function w^(k/P), 
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where W3 is an infinitely differentiable non-negative function, supported on [i, |] 
and strictly positive on [1,2]. We then have 



iT 1 / 2 f 

El E M^-r )C~)^(t,p)\ 

P |t|<P/2 



« e^^p- 1 )! E ^(-— Xt^iM)!- 



0<|t|<P/2 
(t,fe) = l 



Here we define the Jacobi symbol (t/k) to be zero whenever k is even. We now 
wish to bring the summation over t outside the modulus signs. In order to do 
this we observe that 



xP 

max \w 2 {— )| < A (1 + M)~ 

2<fc<RP/2 k 



P/2<k<5P/2 k 

for any A > 0. Hence, on defining 

M(t)=min{l,(|t|T 1 /2p-i)-i }) (3.5) 

we see that 



tT 1 ' 2 

m;>: , \u, 2 (——)\ < A M(t) A , 



P/2<k<5P/2 k 

for any A > 0. We now have 



/T 1 / 2 f 

E^CfcP- 1 )! E tSa(— )(^)Si(t,fc)| 
72 
1 

« e^p- 1 ) E M^iEict,*)!, 



0<|t|<P/2 
(t,fe) = l 



t#0 
(t,fc)=l 



whence 

E^p-VayB/e^^^p-i) M{t) A \Ex{t,k)\+P 7/2 T- x . (3.6) 
fc (t,fc)=i 



4 Lemma 2 — The Kernel of the Proof 

In order to perform the averaging over k we shall use Cauchy's inequality to 
reverse the order of summations in (|3.6() . In view of (|3.5[1 and the fact that 
wz{x) is supported on [i, |], we have 



E w^kp- 1 )^- 1 M (t) A P log P. 

k,t 
tjtO 
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On applying Cauchy's inequality to l|3.6|) we deduce that 

S « p-V2 T 5/6 { p bg p}l/2 E V2 + p7/2 T -l j ^ 



where 



Si = ^^(fcP- 1 ) 2 |*|Af(t)^.lS x (t,fe)| 2 
fe (t,fc) =1 

* \yi\M<P/2 (fe,*)=i 



with 



w 4 (a;) = w 3 (i)wi( — p ^ ). 



Thus W4 is supported in [i, |], and for any fixed integer n > and any A > 
we have 

— w 4 {x) <a,« m(yi)' 4 m(?/ 2 )' 4 , (4.2) 

by J22J, where 

TO (y)=rmn{l,(M^!)-i}. (4.3) 

We now write 

a = vl ~vl, b = t 2 . 

If bb = l(mod k) and kk = l(mod b), then bb + kk = l(mod bk), for (b, k) = 1, 
so that _ _ 

b k 1 

k + b ~ bk 

is an integer. Thus ek(ab) = ebk{a)eb(—ak). With this in mind we define 

p{x) = w 4 (:£)e(— ), 

so that 

t,yi,V2 {k,t) = l 

We decompose the inner sum into residue classes modulo 6, and apply the Pois- 
son summation formula to obtain 

£ e 6 (-aj) 2 P^ kP ") = T,^) E P(^) 

j (mod 6) fe J < mod b ) J ' m =-°° 
t7',6)=l 

- °° P nP 

= ^^{-aj) Yl e b{nj)-p{—). (4.4) 

j n— — oo 

At this point we observe that 

p{x) < ar 2 sup|p"(v)| 
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and that 

by l|4.2[l. whence 



However 



b 2 a 2 



p"(x)^(l + \ — \ 2 )m( yi ) A m(y 2 ) A 



p2 pi " p / ■ v p 

« P a T- 2 M(t)- 4 m(tf 1 )- 6 m( W! )- 6 ) 
by 1)3.5(1 and 1)4.3(1 . It therefore follows that the terms n 7^ in ((4.4(1 are 

« E E f n- 2 P 2 T- 2 M(t)- 4 m( yi ) 

j (mod b) n^O 

On choosing A = 8 we see that the contribution to Si is 
P 3 T" 2 J] |i|Af(t) 4 m( yi ) 2 m(y 2 ) 2 



t,Vl,V2 



« p 3 t- 2 |ei^^) 4 }|e-(^ 



< p 3 T- 2 (l + PT- 1 / 2 ) 2 (l + PT- 1 /3)2 

by 1(3.5(1 and 14.3(1 . The contribution to £ itself is then 

< P 3 / 2 T" V« (bg P) 4 / 2 (l + PT- 1 / 2 )(1 + PT- 1 / 3 ) 

<C pe ^p3/2rp-l/6 _|_ p5/2ji-l/2 _|_ p7/2ji-l\ 

by 1(4.1(1 . and this is satisfactory for Lemma 2, since 

p5/2y.-l/2 _ rp3/2rpl/2 p7/2y-ljl/2 

< max{P 3 / 2 T 1 / 2 , P 7 /2 T -i } 

p3/2rj~il/2 I p7/2rp — 1 

5 Lemma 2 — A Highest Common Factor Sum 

It remains to handle the terms n = in ((4.4(1 . Since 

/oo />oo 
|/>(a:)|da:= / Mx)|cfe < m(j/i) A m(j/ 2 ) A , 
-oo J — OO 

by ^4.2fl . the contribution to Ei is 



« E T \t\M{t) A m( yi ) A m {y 2 Y 



t,yi,V2 



E e b{- a i) 



j (mod b) 



(5.1) 
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The sum over j is a Ramanujan sum which may be evaluated as 

d\a,b 

We therefore see that (15.1(1 is 

oo 

«P^^- 1 AfW^ rn(y 2 ) A (a,b), (5.2) 

* =1 |yi|<!/2 

for any e > 0, where (a, 6) denotes the highest common factor of a and b. The 
terms with yi = 2/2 = are 

00 

P J M (t) A < p^t- 1 + P 1+E . 
t=i 

For the remaining sum we shall use the following lemma. 
Lemma 3 For any U, V > 1 and any e > 0, we have 

£ x; (w 2 ,f 3 -^ 3 )«[/ i+£ F([/ 2 +T/). 

l<u<(7 |tu|<t(<V 

We now see that the ranges {7/2 < \t\ < U and V/2 < yi < V contribute 

< PU 6 - 1 M(U) A m(V) A U 1+£ V(U 2 + V) 

to (|5.2|) . and hence to Ei. We choose A = A, say, and sum ?7 and V over powers 
of 2 to obtain a total contribution to Ei of 

^ p3+srp—l _|_ j^l+2e^ _|_ y^3^— 4/3 _j_ p2p—2/3^ 

This is satisfactory for Lemma 2, by (|4.1() . 

It remains to prove Lemma 3. We write S for the sum to be estimated, and 
we take 

(u 2 ,v 3 -w 3 )=d = Y[p e . 

We also define 

where [x] denotes the integer part of X, as usual. It follows that <5|u whenever 
d\u 2 , so that u takes at most U/S values for each given value of d. We therefore 
see that 

S <U d8- l #{v,w: d\v 3 - w 3 }. 

d<U 2 

We now consider the value of (d, v 3 ) which we denote by a = Y[ ■ On defining 

/?=n^ i(/+2)/3i > 

we see that @\v, and since (d, v 3 ) — (d, u> 3 ) we also must have (3\w. We may 
therefore write v = j3v' and w = f3w' , whence 

v' 3 = w' 3 (mod 7), (5.3) 
11 



where 7 = Y[p 9 with 



= max{e- 3[— , 0}. 



By construction we have (u',7) = 1 so that the congruence l|5.3[l has at most 
3^(7) <g; jjs solutions w'(mod 7), for each value of v' . (Here ^(7) is the number 
of distinct prime factors of 7.) Thus, for given values of d, a,/3 and 7, there 
are at most 1 + V/P possible choices of v, to each of which there correspond 
0(U e (l + V/Pj)) possible values of w. We therefore conclude that 

s « ul+£ £ ^ 1 + Y r + ^ 

5 p /^7 



We now set 
whence 

and 

for which we claim that 



9(d) > '' 



SP 2 j' 

To prove the latter it is enough to verify that 

[3] - [—3—] > e " [—3—] " 2[— 3— ] - max{e - 3[— — ] , 0} 

for < / < e, which is an easy exercise. Moreover, since a, P and 7 all divide 
d, they take 0{U £ ) values each. It follows that 

S « U 1+ie E {^ d ) V + 9(d)V 2 }. 

d<U 2 

We now observe that the Dirichlet series ^ f(d)d~ a and 9{d)d~ a are conver- 
gent for a > 1 and er > respectively, since their Euler products converge. We 
may therefore deduce that 



E f(d)d- 1 -- « £ 1, 



d<U 2 

whence 



E /(«o < E /(rf)(?) 1+£ <- u 2+2£ . 



d 

d<U 2 d<U 2 

In a similar manner we find that 

E 9(d) « e C/ 2e . 

ci<[/ 2 

These bounds suffice for the proof of the lemma, on replacing e by e/6. 
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6 Theorem 1 — Completion of the Proof 

Whenever wt(E) / we have Ae <C T, and hence Ne <C T. It therefore 
follows from (|2.1[) and (|2.2[) that 

1 \ - /™ lo S T 1 ^..l + ^i 



5(T)^, JV ' y ' ~ log* 2 v logX 
for X < T 2 / 3 , where 

c/i = E ^Miogp) $>t(£K(£)I 

^ ' 5<p<X P EEC 

= s7f)\ E ^Mlogp) 5> T (£K,(£)|, 

^ ' 5<p<X P EEC 

by (|3.2(l . We proceed to show that if S > is fixed, then U\ -C 1 when X = 
T 2/3-<^ Thig sufficeg for Theorem 1. 

We begin by considering the contribution made by the set of singular curves, 
which we denote by S. If E is singular then = 0, whence 

wt{E) « T 1 / 6 . 

EES 

Moreover one may verify, using the definition that |<r p (i?)| < 1 for E E S, 

whence 

£ \J2^(E)a p (E)\<PT^. (6.1) 

P<p<2P EES 

For the non-singular curves E — E r<s we put r = d A p and s = d 6 a, where d 
is a positive integer and E Pi<7 £ C. For each curve E = E T:S we write E* for the 
corresponding curve E p>a , so that 

w T {E) = w Td -i2(E*). 

Moreover cr p (E) = a p (E*), if p \ d, and cr p (E) = otherwise. It follows that 

oo 

J] w T (E)a p (E) =J2Y1 w Td-^ (E)crp(E) + d(T,p), 

EEV-S d=l EEC 

where 

9(T,p) = - Y, Y w T^(E)<J P (E)^T 5 / e p' w .p/ 2 

d=0 (mod p) EEC 

by the bound (|3.3J) . The Mobius inversion formula now yields 

oo oo 

J2^T(E)a p (E) = Y^ d ) E w Td -i2(E)a p (E)-Y / Kd)0(Td- 12 ,p), 

EEC d=l EEV-S d=l 

and the second sum on the right is 



« ^(Td- 12 ) 5 /V 19/2 « T 5 /V 1! ' 2 
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We therefore see that 

5<p<X P Eec 



oo , 

5>(d) J2 —hx(logp) J2 w Td- 12 (E)<J p {E) 



4=1 5<p<X P EeV-S 

\ogp 



( 2 ^^(log P )T 5 /V 19/2 ) 



5<P<X * 



oo , 

= £^ d ) E — ^OogP) E Trf-"^)^) 
d=l 5<j)<X ^ EGV-S 

+ 0(T 5 / e ). (6.2) 

Since <S(T) ^> T 5 / 6 the error term is satisfactory for the desired bound U\ <C 1. 

If d T 1 / 12 then w Td -i2 (E) will vanish. Thus we may restrict the sum over 
d to the interval d <C T 1 / 12 . We split this range at d = do, with a value of do to 
be specified in due course, see 1|6.4|) . 

When d > do we write 

E — teGogp) E 



5<P<Jf P EeV-S 



= £ «T<«-»(*0 E — MlogpK(£). (6.3) 

EEV-S 5<p<X " 

To estimate the inner sum we put -E = £V jS and we let r = / 4 p and s = / 6 cr 
with i? PiCr G C. For convenience we set E* = E p ^ a as before. Thus cr p (E) = 
for p\f and 

a p (E) =<J P {E*) = a p {E*) 

otherwise. It follows that 

E — ^(logp)a p (E) = V ^^(logp)a p (i?*) 

Pi/ 

The first sum on the right is 0(log T) 2 by Lemma 1, while the second is trivially 
0(f), since |ap(J5*)| < 2-s/p. Thus the first sum contributes 

« E ^T d --(i?)(iogr) 2 «T 5 / 6 d- 10 (iogr) 2 

Eev-s 
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to l|tj.3|) . and the second 

« E E W ^ (Td -l2 V /Z ) W ^ ( Td -l2 V /2 ) E / 
r 8 V ) \ ) /4| r ,/6| s 

oo 

= E/ E E Wl ( frd-i2W3 M frd-") Va ) 

/=1 r=0 (mod / 4 ) s=0 (mod f 6 ) V ' ' J 

« E/ Ho 

« T 5 / 6 d- 10 . 
We therefore see that 

£ te^(io g p) 2 w Td - 12 (i?)a p (i?)«r 5 / 6 d- 10 (iogr) 2 . 

5<P<X ^ EeV-S 

Thus terms with d > d contribute 0{T 5 / 6 d^ 9 (logT) 2 ) to iJOJ. On choosing 

d = logT, (6.4) 

say, we see that this is 0(T 5 / 6 ), which is satisfactory. 
For the values d < do we observe that 

I E WTd^(E)a p (E)\ 
P<p<2P Eev-s 

< E I E w Td -i2 {E)a p (E)\ + 0(P(Td- 12 ) 1/6 ), (6.5) 
P<p<2P Eev 

by a second application of (|6.1() . According to Lemma 2 the inner sum is 

« p^(pl/2 T 5/6 d -10 + p3/2 T l/2 d -6 + ^1/6^-2 + + p7/2 T -l rf l 2)) 

whence 

E i E ™T d --(£> P (£)i 

P<p<2P EeV-S 

« p^(pl/2 T 5/6 d -10 + p3/2 T l/2 d -6 + ^1/6^-2 + pT^-l^ 

since the error term 0(PT 1 ^ 6 d^ 2 ) in H6.5JI is majorized by the term 

pe_p2 T l/6 d -2 

above. It follows that 

5<P<X ^ Eev-s 

« T 5 / 6 <T 10 + A^A^T 1 / 2 ^ 6 + AT 1 ^- 2 + X^T^d 12 ), 

whence the terms with d < da contribute 

^ p5/6 _|_ j^2epe^l/2pl/2 _|_ XT 1 / 6 _|_ X 5 / 2 T _1 ) 

to (I6.2|l . If we choose A = T 2 /3-<^ and take £ sufficiently small in terms of 5, 
all these terms will be 0(T 5 / 6 ). This is also satisfactory for the desired bound 
Ui <C 1. The proof of Theorem 1 is therefore complete. 
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7 Proof of Theorem 2 

To establish Theorem 2 we combine ()2.1|) with the estimate (|2.4[1 to show that 
r(E) < + y^U^E, X) + 2 + 0{-±-). 

log A log A log A 

It will be convenient to remove the first few primes from the sum U\(E, X), so 
we shall write 

U 1 (E,X) = U(E,X) + 0(1), 

where 

U(E,X)= c p (E)h x (\og P )\ogp, 

100<p<X 

say. Then, since the curves under consideration have Ne *C T, we deduce that 

, x logT 2 s , 1 . 

r(£) <2 + —^— + - -U(E,X) + 0(- -). 

log X log X log A 

Consequently, if X > Xq, where Xq is a sufficiently large absolute constant, and 
if 

loeT 

r(E)>R> 3 + 2-5—, (7.1) 
logX 

then 

\U(E,X)\>^logT. 

We complete the proof of the theorem by estimating moments of the sum 
U(E, X). Under the hypothesis 1)7. 1|) we see that 



#{£ e C(T) : r(£) > R}{ l -\ogTf k < £ |C/(£, X)| 2fc , 
for any positive integer k. We now set 



'2 

£<EC(T) 



V(E,X)= ]T —hx(\ogp)a p (E) 

100<p<X P 

for any E E V(T), so that U(E,X) = V{E,X) whenever E € C{T), by $£2fr . 
We then have 

#{EeC(T):r(E)>R}(UogT) 2k < £ \V(E,X)\ 2k , (7.2) 

for any positive integer k. We note that V(E,X) is in fact real, and expand 
|y(S, A')| 2fc by the multinomial theorem. This gives 

Y £C(e)F(e), (7.3) 

EeV(T) e 

where 

F(e) = H {logpph x (logp)<j p (E)y?. 

100<p<X 
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Here e runs over vectors with one non-negative integer component e p for each 
prime p £ (100, X], and such that J2 e p — Moreover the multinomial coeffi- 
cients C(e) are given by 

c(e) = TW-- 

We divide the terms in (|7.3fl into two classes. Type I terms will be those for 
which every exponent e p satisfies either e p — or e p > 2. The remaining terms 
will be type II terms. 

We begin by considering type I terms. Since \a p {E)\ < 2p-^ 2 by lEHt . we 
have 

\F(e)\<T]( 2hx{l0gp)l ° gP y*, 



where 



0, e p = 0, 
2, e p > 2. 



Here we use the fact that 

2h x (logp) logp 
VP 



< 1 



for p > 100. Moreover C(e) < (2fc)! for every vector e. Thus the terms for which 
exactly j primes have f p — 2 can contribute at most 

to 17.2(1 . where 

g= (2/t x (logp) logp) 2 

100<p<X ^ 

We now observe that, with our choice of hx, we have 

S= l ^ + 0(la g X). 



Thus, if k < logJT with X sufficiently large, the contribution to l|7.2|l from all 
type I terms is at most 



« T^M!^' « T5 /a(|H ( ^ )fe K< r5 /a ( 4fcl| X )k (? 4) 
j<fc J ' ' e 

We turn now to the type II terms. We begin by recalling the definition 
a p (E riS ) = -t' 1 (-) e p( te3 + txr + ts )- 

t,x (mod p) 

When we sum over E £ T>(T) we have therefore to estimate 

2k 

E E E HK-MUxf+t^r + Us)}, 

E r ,,6C(T) *2fc X!,...,x 2k i=l P% 
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where ti and X4 run modulo pi, and the primes pi, ■ ■ ■ ,P2k include at least one 
value, p* say, which is not repeated. We bound the above expression as 

«<II*)E E i£«< + - + £»i. 

t ti,...,t 2 k s 

in which ti runs over 1, . . . ,pi — 1, and the function e(x) is given by e(x) = 
exp(2nix). The summation conditions on r and s are given by 

\r\ < T 1/3 , |s| < T 1/2 , and 4r 3 + 27s 2 ^ 0. 

We proceed to examine the innermost sum. We write 

t\ , . t2k 
h . . . H = a 

Pi P2fe 

and note that a cannot be an integer, since its denominator must be divisible 
by p* . It follows that 

Ni^n^r 1 * 

whence 

|$>MI <2+ — 1 < A^n^- 

' |sm7ra| ||a|| - LJ - 

Here we have allowed for the fact that, for a given value of r, the variable s runs 
over all integers in the interval [— T 1 / 2 ,! 11 / 2 ] with at most 2 exceptions. Since 
r takes C^T 1 / 3 ) values we therefore see that 

E ^X^ 3 n 

EeV(T) 100<p<X ^' pl 

for each type II term, whence the total contribution to l|7.2|l is 

<<T i/3 ( J- p 1 / 2 logp) 2fe «r 1 / 3 X 3fe . (7.5) 

100<p<X 

In view of (|7.2|l and the estimates (|7.4|l and (|7.5|l we find that 

#{E e C{T) : r{E) > R}(- logT) 2fe < r 5/6( 4fcl °g X k + T i/3 x 3k^ 

2 3e 

for X > Xq, subject to the conditions 

logT 
logX 

and k < logX. Note here that Xo is independent of k. We therefore choose 

X = T 1/6k , 

whence 

#{E e C(T) : r(£) > R} < (27e/c/4)^ fc T 5/6 , 
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for R > 3 + 12k and T 1 / 6fe > X . We take k = [2^.] and write j = R/12, so 
that k < j < k + 0(1). Then for any positive constants a > b we will have 
(ak)~ k <C (bj)~-' if k is large enough. Since 27e/4 > 18 we conclude that 

#{£ G C{T) : r{E) > R} < (3R/2)- R / 12 T 5 / 6 , (7.6) 

if i? is large enough and i? <C log T. However (|7.6|) is trivially true for bounded 
values of R. Moreover for 

logT . 

R = Hi — r 

L log log T J 

we may already conclude from Ij7.()|l that 

#{£ e C(T) : r(S) > R} = o(l), 
so that there can be no curves with 

r(£?) > 11 
v ' ~ loglogT 

for large enough T. This completes the proof of Theorem 2. 

8 Theorem 3 — Preliminary Sieving 

The condition D e T is distinctly awkward to work with, and our first task 
is therefore to replace it with something more manageable. When N is odd we 
begin by decomposing T ± according to the power of 2 dividing D. Of course, if 
N is even then D is automatically odd. We now write D — S2 e n with S = +1 
or —1 and n odd, and we decompose T further according to the residue class 
of n modulo 8. This produces a collection of triples (k, 6, e), in which 

k = 1, 3, 5 or 7, 5 — +1 or — 1, and e = 0, 2, or 3, 

and such that T is a disjoint union of certain of the sets 

{D = 52 e n : w D = ±1, ^ 2 {n) = l,n=k (mod 8)}. 

We shall prove the analogue of Theorem 3 for these sets, assuming that the 
weight function w is supported on a compact subset of (— oo, 0) for 6 = —1, and 
(0, oo) for S = +1. Theorem 3 itself will then follow. Henceforth we shall regard 
the triple (k,8,e) and the sign ±1 as fixed, and for any positive odd integer n 
we shall write D = D(n) = S2 e h, where h is the square-free kernel of n. We 
also set 

W(n/T) = w(S2 e n/T), 
F = {n€N:w D = ±l, (n, N) = 1, ^ 2 (n) =l,n = k (mod 8)}, 

and 

U{T) = W(n/T). 

We have therefore to show that 

-L- J2w(n/T)r(E D )<^+o(l), 
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as T — ► oo. 

We turn now to the condition that n must be square-free. We define 

p= n ft 

2<p<loglogT 
pfiV 

and we set 

X(n) = ^ ^(d), 

d|P, d 2 \n 

so that -X'(n) = if n is divisible by the square of a prime p < log log T, and 
-X"(n) = 1 otherwise. It follows that 

W(n/T)r(E D ) <Y,X{n)W{n/T)r{E D ), 

where 

Q = {n G N : w D = ±1, (n, iV) = 1, n = fc (mod 8)}. 
Moreover it is a straightforward matter to demonstrate the asymptotic formula 

Y,X(n)W{n/T)~ll(T), 

since 1Z(T) ^ T if is non-empty. It therefore suffices to establish the estimate 
£ X(n)W(n/T)r(£ D ) < (| + o(l)) ]T A"(n)W(n/T). (8.1) 

The proof of Theorem 3 now hinges on the following lemma. 

Lemma 4 Let 2 < X < T 2 ~ e , where e is a positive constant. Then, assuming 
the Riemann Hypothesis for all the L-functions Ljj(s), we have 

Y,W{n/T)U x {E D[n)) X) <^T. 
n&g 

We conclude this section by demonstrating how l|8.1|l may be deduced from 
Lemma 4. We have 

^X{n)W(n/T)Ui{E D ,X) 
n^g 

= E^°0 E Win/Tp^Eo^X) 

d\P n^g-.d 2 \n 

= Y,^T, W ^ m / T ^ E D( m ),X), (8.2) 

d\P meg 

on replacing n by d 2 m. (Notice that D(d 2 m) = D(m), and that m € Q if and 
only if d 2 m G Q .) However 

d<P = exp{0(loglogT)} < T £ . 
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Thus if X < T 2 - 5e we have 



for any e > 0. We may therefore apply Lemma 4 to the inner sum in l|8.2[l . 
giving 

Y,XW>W{n/T)Ux{E D% X) «E§« r 
neg d\p 

for X = T 2 - r ° £ . We now feed J2jJ and H3J into the left-hand side of (JHHJ and 
observe that 

iV BD « fl 2 « T 2 

since the curve 23 is fixed. This produces the required bound (|8.1(l . Thus to 
complete the proof of Theorem 3 it will suffice to establish Lemma 4. 



9 Further Simplifications 

In this section we shall simplify the expression occurring in Lemma 4. We begin 
by noting that 

a P {E D ) = {-)a p {E) 
P 

for primes p \ ND, and we therefore classify the odd primes p according to their 
residue modulo 8, which enables us to write 

D n 
( — )=%(-), for p = h (mod 8), p\n, 
P P 

where r]h may depend on e, 5 and e as well as on h. Thus 

u^e d ,x) = -Y,vh E + i?f), 

h p=h (mod 8) p\Nn ^ 



where we have introduced the shorthand 

A, 

Since E is fixed we have 



= J ^h x {\ogp)a p {E), p>5, 
0, p = 2,3. 



p|JV 

so that these terms contribute 0{T) in Lemma 4. Moreover 



„ VP P 



< T, 
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which is also satisfactory. The condition p = h(mod 8) may be picked out by 
using an appropriate combination of the characters 

(-), a = l,-l,2,-2. 
P 

For the proof of Lemma 4 it therefore suffices to show that 

W{n/T)U(an) < T, 

for a = 1, —1, 2, —2, where 

p 

We turn now to the condition n E Q. Since (n,N) = 1, the root number 
wo differs from (— ) by a factor depending on N,k,S and e only in view of 
(|l.l(l . We can therefore pick out the conditions wd = ±1 and n = A: (mod 8) 
by introducing a suitable combination of factors (— ), (-) and ( — ). We deduce 
that it is sufficient, for the proof of Lemma 4, to establish the estimate 

Y ip(n)W(n/T)U(an) < T, 

(n,2jV)=l 

where if(n) is a real primitive character of conductor dividing 8iV. Since 
^ i){n)W{n/T)U{an) = ^ t i(d)^2'ip{n)W(n/T)U(an) 

(n,2iV)=l d\2N d\n 

oo 

= Y i } {m)W{dm/T)U{adm), 

d\2N m=l 

we conclude as follows. 

Lemma 5 In order to establish Lemma 4 it suffices to show that 

oo 

J2 ^(n)W(n/T)U{rn) <^ r ,E T, 
n=l 

for 2 < X < T 2 ~ £ , and for every r ^ 0. 

10 Character Sums 

We now have to examine 

oo 

Y, i>(n)W(n/T)U(rn) = £ (3 P (-) £ W(n/T)V P (n), (10.1) 

n=l p ^ n 

where 

^p(n)=^(n)(-). (10.2) 
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We shall denote the sum on the left of (|10.1I) by S. The primes for which p\N, 
contribute a total 0(T) to S. For the remaining primes ip p is primitive. We 
write £p for the inner sum on the right of (|10.1|) . and we denote the conductor 
of ijj p by q. Thus q = bp, say, where b is the conductor of ip. Moreover b\8N. We 
proceed to decompose E p by dividing the values of n into congruence classes 
n = j (mod q) , whence 

oo . 

£ P = £ Mj) E w{^). 

j (mod q) m=— oo 

On applying the Poisson summation formula we obtain 

= E MJ) E -e(^)W(—) 
' q q q 

j (mod 5) m=— 00 

- - E M-) E MjH^), 

q q '-^ q 

m=-co x j (mod q) 

where e(x) = exp{27ria;} as usual. On writing G(p) for the Gauss sum 

E ^p0') e ( - )> 
Q 

j (mod q) 



we have 



so that 



E VvG>(— ) = G(p)ip p (m), 

j (mod q) 

S P = T^ £ M,(m). 

* 771= — OO 

Since V> p (0) = 0, we therefore conclude that 

S = T E E ^/W(^)V> P (m)(^) + 0(T). (10.3) 

It is instructive to examine the trivial estimate for £ at this stage. Since 
the function W is supported on a compact subset of (0, oo), and is three times 
diffcrcntiable, we have 

W(x) < min{l, |x|- 3 }. (10.4) 
Thus, on using the bounds G(p) -C p 1 ^ 2 and (3 P <C p^ 1 ^ 2 logp, we find that 

Ev-^ logo p 3 
^ p T 3 m 3 

m^O p<X r 1 1 

< T + T~ 2 X 3 . 

This therefore suffices for an analogue of Lemma 5 in which X may be as large 
as T 1_e . One would then obtain a version of Theorem 3 with a constant | in 
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place of |. Such an improvement of Goldfeld's bound was mentioned by Brumer 
p- 445], although it is clear that the argument intended by Brumer was a 
relatively minor modification of that used by Goldfeld. 

Our sharper estimate for £ stems from a non-trivial bound for the inner sum 
in jHEBt - To obtain this we call on the following 'Prime Number Theorem' for 
twisted curves Ejj. 

Lemma 6 If Lr)(s) satisfies the Riemann Hypothesis we have 



a p (E) 



Xd{p) logp< x e \D\ 



for any e > 0, where the implied constant depends at most on E and e. 

Here the reader should recall that xd is the real primitive character associ- 
ated to the quadratic field Q(V^D). (When D — 1 we take xd to be the trivial 
character.) We shall prove Lemma 6 in the next section. Notice that the lemma 
does not assume that D and N are coprime. 

To apply Lemma 6 to we observe that 

G( P ) = ^(pX-MVOrp - C^'(p)vp(i - 

by the usual evaluation of Gauss sums. Here Cf, is a constant depending on 
b only, and ij)' is a real character whose modulus divides 8N. In view of the 
definition H10.2JI of ip p , it follows that there is a real character ipi whose modulus 
divides 8Nmr, such that 

p p p 

« I E ^(logp)h x (logp)w{^)^(j>)\. 

p\30N P P 

We now wish to replace ipi by the primitive character xa which induces it. Here 
A is a fundamental discriminant and A\8Nmr. This process will introduce an 
error which contributes 

^ ^ p T 3 |to| 3 

m^O p\3QNmr 1 1 

to E, by 1)10. 4|l . The primes dividing 30 Nr provide at most 

<<tE E l0g^ p3 <<t _ 2) 
m#0 p|30JVr ^ 1 1 

and the primes j»|to yield a total 

«^E E « ^E^ E 

m^O p\m,p<X ' ' p<X m^0,p\m 

« T- 2 Y,P 2 Vog p)-p- 3 

P <x 

< T" 2 logX 



TO 
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Both these contributions are satisfactory, and we conclude from 1)11). 3fl that 

^T + r^E^M^Mw^^WI- (10.5) 

We shall bound the sum over p by using partial summation together with 
the estimate 

V X A (p) log p < x e | to | e 

^ P 

which follows from Lemma 6. In analogy to (|10.4JI we have 

d 



, -W(x) < minil , Id 3 }. 

ax 



We deduce that 



J \l {t -^h x (logt)W(^)}\dt 



« [ X t- 3 '*mm{l,@^)- 2 }dt 
« (TlmD-^minil^^) 3 / 2 }. 



We therefore conclude, on summing by parts, that 
J2 ^(log P )h x (logp)W(^) XA (p) 



« (X\m\r(T\m\)-^ 2 mm{l,(-^-f/ 2 }. 

1 \m\ 

In view of l|10.5l) we now have 

E « T + T^£| m |-V2 +£min{M * )3/2 } 

< T + X 1/2+2£ , 
from which Lemma 5 follows on redefining e. 



11 Proof of Lemma 6 

To prove Lemma 6 we shall apply Lemma 1 to the curve -Ed, taking the function 
k to be 

Xh(t) -{X- 1)Mt=£=t) 

fcw = loT^ • 

Since 

- X sin 2 (7rt)-sin 2 (7r(l-X- 1 )t) 
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the hypothesis of Lemma 1 is satisfied for any S > 0. Moreover one readily finds 
that ||fc||oo < (logX) -2 and that 

*(*) « +2a X v » 1*1} min{l , H}, 



whence 



It follows that 



(l + \t\) 1+5 k(t) 



X 



,) 



Qogxy 



E^(^)«^io g |i)|. 

However 

log? f (logX)- 2 , p<X 1 - 1 / x , 

^logx' \ oaiogx)-*), x^/ x < P <x, 

whence 

\ - logp , , log? s fT? \ 

= (logX)- 2 ^ ^a p (^)+0(X-V2 log2x) . 
It therefore follows, on choosing S = e/2, that 

To complete the proof of Lemma 6 it remains to observe that the only primes 
for which a p (E]j) can differ from a p (E)xD(p) are, possibly, those for which 
p\30ND. Since N is fixed, these contribute 0(\D\ £ ), which is satisfactory. 

12 Deduction of Theorem 4 

To prove Theorem 4 we begin by observing that 

Y w{D/T)> Y, W (°/ T ^ 

D£T+,R(E o )=0 DeT+,r(E D )=0 

by l|1.2[) . Moreover, Theorem 3 yields 

Y w(D/T) = *>&/T)- Y w{ ~ D l T ) 

DeT+ ,r(E D )=0 DeT+ DeT+,r(E D )>2 



> W + (T)- Y w(D/T) 

DeT+ ,r(E D )>2 

= W+{T)- Y HD/Tf-^l 
DeT+ 

> W + (T)- i{^ + (l)}W+(T) 
= {i + (l)}W + (T), 



2G 



since r(E D )/2 > 1 whenever r(E D ) > 2. 
Similarly we have 



£ w{D/T)> Y, W ^ D I T ^ 

DeT- ,R(E D ) = l DeT- ,r{E D ) = l 



and 



DeT-,r(En)=l DeT- DeT-,r(E D )>3 

> W-(T)- Y MD/Tf-^l 



2 

D£T-,r(E D )>3 



= W"(T)- J] 



r(£? D ) - 1 



DeT- 



> |W-(T)-1{| + (1)}W-(T) 
= {J+ (1)}W-(T), 



as required for Theorem 4. 
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